Militzis
42 piale pascha, tel. 24-655867. a long-running favorite serving honest cypriot fare read: meat and potatoes washed down with their own wine. no points for presentation, but the food is good and the restaurant is often packed. figure on £5-10 for a meal.
Hobo's
Phinikoudes promenade. a lively cafe/restaurant popular with many cypriots, right on the main promenade. you can't miss it, and its often full but doesn't take telephone reservations. food is varied from cypriot to international cuisine.
Kantara
Rendez-vous, and ganga restaurants on dhekelia road are probably the best restaurants in larnaca. more expensive than the rest, but well worth it. both kantara and rendez-vous have a good selection of international wines cyprus wines are an acquired taste ... to say the least!
Nippon
Expensive, but reknown Japanese restaurant serving sushi. Bookings are essential, as it is packed every night. Offers a wide range of delicious maki, California rolls, teppanyaki and more.
Viale
Easy-going café/bar/restaurant that has ample space and menu variety for both breakfast and dinner. Very good quality European-style dishes, with some more adventurous selections, eg prawns with ouzo sauce.
'Vlachos' Taverna on the Dhekelia Rd, 400 metres past the Palm Beach Hotel on the same side is a fantastic place to eat local food. Sheftalia is just great and the salads are lovely.